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(g) Start'/Endpunkt-Detektion zur Worterkennung 

@ Bei der Spracherkennung zur Erkennung von Worten muS 
erne exakte und in bezug auf Gerausche robuste Detektton 
von Start'/Endpunkten der Worte, auch bei stark gerausch- 
behafteter Umgebung, gewahrleistet sein. 
Verwendung einas weiteren Merkmales mit gerauschrobus- 
ten Eigenschaften. 

Fur einen Mertcmalsvektor wird als erstes Merkmal eine 
Funktion der Signalenergie gebildet und als weiteres Merk- 
mal eine Funktion der quadratischen Differenz eines IPC 
(Unear-Predictive-Coding)-Cepstrum Koeffizienten. Daraus 
wird eine Prufgrofie oder eine Maximunnfunktion ejner 
Verteilungsfunktion berechnet, die im Vergleich mil einer 
Schwelle Start- und Endpunkte detektieren. 
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Beschreibung 


Die Erfindmig betrifft ein Verfahren zur Erkennung von sowohl Sprache als auch Sprachpausen fOr die 
Spracherkennung. Im speziellen betrifft die Erfindung die Detektion von Startpunkten und Endpunkten von 
WortenbeiderSpracherkennung. . , . 

Die Detektion von Startpunkten und Endpunkten von Worten ist fiir die Spracherkennung und fQr erne hohe 
Erkennungsrate ein wesentliches, zu Idsendes Problem. Gnindlegend erfolgt eine Start-ZEndpunkt-Detektion so, 
daB in einem vorgegebenen Zeitintervall die Energie berechnet wird. Liegt die berechncte Energie oberhalb 
einer ebenf alls festgelegten Schwelle, liegt Sprache, also ein Wort von 1st die Energie unterhalb einer Schwelle, 
liegt eine Sprachpause vor. Mittels diesem Energievergleich kann also angegeben werden, wo sich ein Wortan- 
fang und ein Wortende befindet 

Diese Verfahren arbeiten aber nur solange zuverl&ssig, als daB keine oder nur sehr ^eichm&Big auftretende 
Ger§usche als Hintergnindgerausche auf treten. Falls sehr gleichm&Big auftretende GerSusche auftreten, muB 
die Schwelle aber einstellbar sein. Bei gleichmaBig lauten Hintergrundgerauschen wird die Schwelle erhOht, 
damit Sprachpausen nicht als Sprache erkannt werden. 

Hierbei treten aber fQr genau den Fall Probleme auf, bei dera das Signal/RauschverhSltnis sehr klein bt, well 
fur diesen Fall der energetische Unterschied zwischen Sprache und Pause nur sehr gering ist Aufgnind dieser 
Probleme wurden "Adaptive Systeme zur Reduktion von Umgebungsgerauschen bei SprachQbertragimg* ent- 
wickelt, die unter Verwendung weiterer Merkmale, wie z. B. der Nulldurchgangsrate, eine bessere Sprach/Pau- 
sen-Detektion durchfQhren (aus: "Adaptive Systeme zur Reduktion von Umgebungsgeriuschen bei Sprachttber- 
tragung" Dissertation von Werner Reich, Universitat Fredericana Karlsruhe» Februar 1985^ S. 76—95). 

Desweiteren ist in dem Stand der Technik ebenfalls erlautert, sowohl die mittlere Leistung, als auch die 
Nulldurchgangsrate zur Bildung der Merkmalsvektoren heranzuziehen, danach eine Merkmalsstatistik durchzu- 
fahren» und diese mit einem Schwellwert zu vergleichen (AbschluBbericht zum Verbundforschungsvorhaben, 
"Erkennung und Verarbeitung von gesprochener Sprache mit einfacher Syntax und Semantik fOr Informations- 
und Leitsysterae"» Kapitel 2J2 Pausendetektor; Universitat Fredericana Karbruhe 24.1 1.1989). 

Diese beiden letztgenannten Methoden sind in ihrer Ausffihrung sehr rechenintenav. 

Es ist Aufgabe der Erfindung ein Verfahren zur Start-ZEndpunkt-Detektion vorzusehen, daB die Start- und 
Endpunkte von Worten detektiert, unabhangig von den Umgebungsgerauschen. 
Die Aufgabe wird erfindungsgemaB gelost durch die Lehre der Ansprtiche 1 und 6. 

Ein Vorteil der Erfindung liegt darin, daB bei haufig wechselnden Umgebungsgerauschen, aber auch bei 
stSndig gleichen Umgebungsgerauschen, bei denen das Signal/Rauschverhiltnis sehr klein ist, dennoch eine 
exakte Detektion der Start-ZEndpunkte stattfindet, was fiir eine hohe Erkennungsrate von Worten notwendig ist 

Ein weiterer Vorteil ist, dafl das erfindungsgemaBe Verfahren weniger rechenaufwendig ist, als bisher (ibliche 
Verfahren und daB der bendtigte Speicherplatz sich signifikant verringert 

Weitere vorteilhafte Ausgestaltungen sind den UnteransprOchen 2 bis 5 und 7 bis 8 zu entnehmen. 

Vorteilhaft ist, daB bei einem schlechten Signal/Rauschverhfiltnis, durch eine hShere Bewertung des zwelten 
Merkmals eine noch bessere Start-ZEndpunkt-Detektion erfolgt, so daB die Erkennungsrate sich noch mehr 
erhdht 

Im folgenden wird die Erfindung anhand von AusfQhrungsbeispielen mittels Figuren naher erlautert Folgende 
Figurenzeigen; 
Fig. 1 Blockschaltbild eines Verfahrens nach Anspruch 1, 
Fig. 2 Blockschaltbild eines Verfahrens nach Anspruch 6. 

Im folgenden wird ein AusfQhrungsbeispiel (ohne Figur) erlautert, bei dem insgesamt N »= 2 unterschiedlfchc 
Merkmale einen Merkmals vektor bestimmen. In dem Ausfflhrungsbeispiel ist die Anzahl der Abtastwerte pro 
Block L = 1 60. Die Anzahl der sich in einem Speicher befindenden Merkmale ist gleich 1-16. 

Der Merkmalsvektor c fflr einen aktuellen Block i « 0, 1, 2 , . . lautet 


Der Merkmalsvektor cfi) besteht aus ZCR(i), das sich folgendermaBen zusaramensetzt FUr jeden Block 
werden vorzugsweise K - 10 LPC (Linear-Predictive-Coding)-Cepstrum-Koemzienten errechnet Hierbei ist 
die Anzahl K = 10 eine erfahrungsgemaB gut geeignete Anzahl, kann aber sowohl grdBer als auch kleiner 
gewahlt werden. Die LPC-Cepstrum-Koeffizienten werden von nun an folgendermaBen abgekOrzt 

CEP(n) (2) 

farn = O....K-l,mitK - 10. 

Die LPC-Cepstrum-Koeffizienten der letzten, zeitlich zuvor ermittelten Werte werden in einem Speicher 
gespeichert Der Speicher speichert z. B. die H = 4 letzten, wahrend einer Pause ermittelten Werte. 
Demnach ergibt sich 


c(i) = 


ZCR(f) 
, BMW(i) 


(1) 
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CEP(m,n) (3) 
fOr 

mO....H-l,mitH « 4, 
n«O...JC-l'mhK« 10. 

Ein mittierer LPC-Cepstrutn-Koemzient der fOr ein Pausensignal errechnet wird, errechnet sich rait den 
Wcrten die in dem Speicfaer gespeichert sind zu: 


(4) 


CEP(n)=H Z. CEr(fn,n) 

AVER in=0 

Demnach errechnet sich das Merkmal ZCR(i) des Merkmalsvektors c(i) foIgendermaBen: 
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ZCR(i 


lCEP(n.i)-CEPAVEii(") I 


20 


(5) 


Also ist ZCR(i) die Differenz des LPC-Cepstnim-Koeffizienten des aktuellen Blockes i gegenfiber dem 
mittleren LPC-Cepstrum-Koeffizienten, und dies zum Quadrat In der Gleichung (5) gilt 25 

CEP(n,i) (5a) 


far 

i « aktueller Block, 

n -0....K-1 cnitK« 10. 

Das zweite Merkmal BMW(i) des Merkmalsvektors c(i) ist eine Funktion der Signalenergie. Genauer gesagt 
ist BMW(i) die mittlere Leistung und berechnet sich: 
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(6) 
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mltL«= 160 und igleich dem aktuellen Block. ^ ^ r^. u *• * 

Im weiteren Verfahren wird ein Schatzwert fttr den Mittelwert der Merkmale rfi2 beredinet. Dieser bestimmt 
sich in AbhSngigkeit von I, der, wie zuvor bereits beschriebea Anzahl der im Speichcr gespeicherten Merkmale. 
Hierbei gibt p an, daB es sich um eine PausenkennungsgrdBe handelt 45 


(7) 


50 


Aufgeldstergibtdies: 


I 


ZCR(i) 


(B) 


BMW(i) 

Zur AbkOrzung werden die Variablen mwl und mw2 eingefUhrt die entsprechend verwendet werdea 
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Imwl 1 
' mw2 J 


(9) 


Aus diescn Schatzwerten wird eine Kovarianzmatrix §£ gebildet Die Elemente der KDvarianzmatrix geben 
die mittlere quadratische Abweichung der Merkmale von dera Mittelwert und die statistische Abhangigkeit 
zwischen den Abweichungen der Merkmale von ihren Mittehverten an. 
10 Die ICovarianzmatrbc IfiBt sich wie f olgt bestimmen (10) und ergibt aufgeldst 


15 


SE=l4 ^ - m )( c (i) - nip )'' 


(10) 
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Z,CR(i)-niwl 
BMW(i)-niw7. 
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[ (ZCR(i) - mwl) (BMW(i) - mw7) ) 

(11) 


Mit den eingefOhrten Variablen DIFMl und DIFM2 laBt sich schreiben: 


5r= i'X 


DIFMl 
D1FM2 


DIFMl DIFM2 


) 


(12) 


40 


45 


50 


DIFMl^ 


(DIFMl ' DIFM2) 

( DIFMl • DIFM2 ) DIFM22 

55 Eingesetzt werden nun die Matrixelementc Sii,Si2.Sa) und Sjidie dann aufgelOst ergeben: 


(13) 
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S2i S22 
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i-i 


DlFMl^ =7 (ZCR(i)-inwiy 


(15) 


10 
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S22= / 


I-l 

.2 =^ (BMW(i)-mw2y 


(16) 
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Si2= 2,D1FMI-DIFM2 = ( zcRO) -mwl ) • ( BMW(i) - mw2 ) ^ 
Esgilt:Si2 «= S21 Die inverse Kovartanzmatrix SP~^ ist; 


^-1 I-l 


DET 


S22 
-S12 


-S12 
Sll 


mit der Determinanten DET 

DET - Sia.Sn -[(-Si2)'(-Si2)] 
DET-Si2»Sti-S,j2 (19) 


Somitergibtsich: 


e-1 


DBT 
DET 


(18) 
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(20) 
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DlT 


S22 


-S12 
s'li 
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(21) 


Mahalanobisdistanz bestimmt werden. Daraus ergibt sich 
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C(i) - JBp 


] 


(22) 
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mitZ - (ZRC(i)-mwl) 
undP - (BMW{i)-raw2) 
Und: 
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•Sp 


-1. 


I : 1 


(23) 
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Z 


I I 


S22"Z 
-(S'l2 • ^) 


(S 12 • P) 


(24) 


PREF= 

N*(l2.|) 

U = PREF-(S'22*Z2 . S-12-P-Z) + ( S'n • . 5-12 * P 'Z ) 

U = PREFM(S'22'^2)-(2-S',2*P'Z) + (S'h'P^)) 
1-1) f 


PREFJ 
U = DET 


(S22*Z^)-(2»Si2-P*Z) + (Sii-p2) ) 

(25) 


Mittels dieser PriifgroBe u, kann durch einen Vergleich mit einer festgelegten Schwelle bestimmt werden, ob 
es sich um Sprache handelt oder nicht 1st 2. B. die PrflfgrdBe u grSBer als die Schwelle, handelt es sich um 
Sprache, falls nicht, handelt es sich um eine Sprachpause. Die Adaption der Schwelle ist zuvor mittels der 
45 Signalenergie vorgenommen worden* 

Um den Pausendetektor zu initialisieren* werden die ersten I, hier I 16, BIdcke als Sprachpause betrachtet, 
um I — 16 Merkmalsvektoren der Merkmalsstattstik zugrunde legen zu konnea Mit dera darauffolgenden Block 
beginnt die eigentliche Start-ZEndpunkt-Detektion. 

FUr den hier gewUhlten Fall von 1=16 Bldcken und einer Blocklfinge von 20 ms dauert die Initiallsierung 0,32 

50 Sekundea <. j * t 

Die zuvor berechnete PrUfgr6Be u bestimmt sich fiber die sogenannte Mahalanobisdistanz, die den folgenden 

Teil der PrtifgrdBe darstellt 


^ c(i) - rnp j -Sp-*- I c(i) . jDp "j 


(26) 


Diese Mahalanobisdistanz wird. f fir den Vergleich mit einer Schwelle zwischen Sprache und Sprachpause 

verwendet . . . 

Im folgenden wird das Verfahren nach Anspruch 6 anhand eines AusfOhrungsbeispiels nfiher erliutert 
Auch in dem hier vorliegenden AusfQhrungsbeispiel wird ein Emgangssignal in BIdcke von beispielsweise 20 
ms Lange unterteilt Innerhalb eines Blocks werden beispielsweise L » 160 Abtastwerte bestimmt FOr jeden 
Block werden vorzugsweise K - 10 LPC (Unear-Pr edict! ve-Coding)-Cepstrum-Koefrizient en errechnet Hier- 
bei soli der Wert K - 10 keineswegs eine BeschrSnkung darstellen, denn ein Wert grdBer oder kleiner als 10 ist 
ebenfalls wShlbar. Im folgenden werden die LPC-Cepstrum-Koeffizienten mit CEP(k, i) bezeichnet. wobei k = 0, 
1 ... K - 1 ist, und i die fortlaufende Anzahl eines Blocks bezeichnet 


6 


^DE 44 22 545 ^ 

4 

n R,ockicrgibtsichdiecepstraleDinerenz2U 
Fflr jeden aktueUcn Block i ergiDi 


[CEP(k.i) - CEPs(k.i)] • 
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co(i) = y^^ 

= ° der lemcn zurfickliegenden B16cke gesprichert. 

,.e..e. speller werden^^^^^^^ 

Ebcnfalls werden in d.esem Speller a ^^^^^^^^ ""^tZ^x^^i^V^'^^^^'''^''^^^^ 

1 N - 1 (30) A5 

^. ' CD(i-n) 
C0,(.) = - ^ 

n = 0 

N . 16 cepstralen Distanzen CDO) zu: 
.„ause..t.c.dieVeneUuns^CD«deHeU.enH.»ecp 

^ i:CD(i-n)-CDL(i)f • 

M-1 L I 

n s 0 


(31) « 

\ rrnr i-nj-uu, \ uj • 

ACO(i 

M-1 , 

n « 0 60 
DieEnergicdiffercnzergibtsichzu: 


1 N - 1 ^ .-2 

[MV(i-n)-MVL(i)r 

^MV(i)= \ 

N-1 I J 

n = 0 


(32) 
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woraus sich ebenfalk eine 
ergibt 
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mittlere EnergiediHercnz. gebUdet Qber die letzten N - 16 Bl6cke, folgendermaBen 
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I N > I 

n = 0 
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35 


Wert ergebcn. Daraus ergibt sich die Bildung einer Maxunumfunktion 
DMAX(i) - max {AClXi). AMV(i)} (34). 

wecteelndTn Hintlrgrundgerauschen. sich beide Verteilungswerte zwar erhohen. s.ch aber bald wieder auf 

SeVKrd v^rausgesetzt. daB die Anzahl der Merkmale fiir den Merkmalsvektor glejch N " f ""'^'f f f f 
A„,^l d^r Abtastwerte 160 ist. und daB die Anzahl der in einem Speicher gespcicherten Werte gleich I = 16 ist 
Oo atgt^m wSrhierbei eb'enfalls. daB das vcHiegende Sprachs^^^^^^ 

Sprache befindet . . , , . u««„H*.t FisinF FCr den Fall daB eine Sprachpause in dem dritten Entschei- 

'^^mSgtndtn w^^^^^^^ ein Verfahren zur Start-ZEndpunkt-Detektion z«r Worterkennung 

55 anhandvonFig.2eingehenderiautert. Eineanessignale eingelcsen. In diesem FaU kSnncn dies 

tion DMAX gebildet, die sich aus dem Maximum dCT LPgCep^^^ wirdfestge- 
Signalenergievertcilung^nk^^^^^^^^ 

stent. Ob der aktuelle Block ^'^^^ .fa^*!;" 'f.!^^^^^ darstellt FOr den Fall einer negatjven 

in einem dritten Schritt 3 festgelegt, daB ,f'°^f .f '"^^^ festeesteUt ob der vorangegangene Block 

Entscheidimg. also neia wird m emem z^^^^^^^^ 

Sprache war. FOr den FaH. daB in dem letzten ^'"^'^f P"^^^™^^^ P-„ ej^er positiven Entscheidung wird in 
fe«gesteUt.obdieSprad.elJn^^^^^^^^^^ 

XreiSe^d™^^^^ 
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10 
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30 


und ine Zabler zurOcksetzt. Die Erfindung niher emgegangen. Verteilungs- 

^^S^'SX^e'fiiongen.^: 

ALCD(5) = log:(^CD(i)) (^5) 
undeineFunktiongemaB 

vorgenommenwKL 
Fflr den Fall, daB 

ADMAX(0<ScbweUe ^ 

•Sffin^BlocJelneSprachpausevorliegt. 

FOt den Fall. oaB 
ADMAX(i)>Sch^vene•.st 

^°'|V . „MockSprachevorUegt. 
daBmdemBlocK|P 

Far den Fall. daB 

ADMAX(i)-Schwelle rechenddem. was bisher in dem Block 


35 


40 


^ 44 22 545 Al 

, .i_ n\ Wt>rhe\ soil noch bemerkt werdcn, daB die 


Sehwelle 
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25 


idiine ECEeben sein kdnnen (siehe Beschreibung zu Fig. »'^rD« sou^^^^ Demnach ist cine 

PatentansprOche 

strum-Koeffizienten ist, , , , , ^u„„t ^irH der aus einer fest definierten Anzahl I von 

Merkmalen gebildet wird. 

l BM\V(i) J 

von denen ein erstes aktuelles Merkmal BMW© eine Funktion der Signalenergie ist 
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lCEP(n,i)-CEPAVEii(")l^ 

und bei dem ein mittlerer Merkmalsvektor berechnet wird 




mittels dem eine Kovarianzmatrfac 


berechnetwird.diezurBestimmungderPrQfgr6Beuherangezogen. 
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^i»»m*. Aii«affedarQberliefert,obemeSprachpauseoderobSprachevorlieg1. ^ . _ , . , 

f Verfal!^?n nacfS l oder 2. bei der die ermittelte PrOfgrQBe u anhand emer Berechnung emer 

r^SlTren fac^^^ 1 bis 3. bei dem das nundestens eine weitere aktueDe Meriunal im 

LySjigel g"SS^«^^^ und/oder adaptive Ein- und AusschalteschweUen eingesettt werdea 
6 vSren zur Start-ZEndpunkt-Detektion. zur Erkernung von Worten in einem Sprachsignal. 
■ - bei dem eine blockweise Unterteilung des Sprachsignales vorgenommen wird, 

_ be dem ein aktueller Merkmalsvektor aus mindestens zwei aktucUen Merkma en gebildet wd. von 
denen euTerSes aktuelles Merkmal eine Funktion der Signalenergie «t. und be, dem ""'dest^ 
eine iehere aktueUe Merkmal eine Funktion der LPC (Unear-PredicUve-CodrngH^epstnun-Koeffi- 

?beTd!Si mittels der Funktionen der aktuellen Merkmale Verteilungsfunktionen errechnet werden. 

bei dem eine Maximumfunktion DMAX der VerteUungsfunktionen ein MaB dafOr ist. ob zwischen 
den detektiertenStart-ZEndpunkten eine Sprachpause Oder Spracheauftntt • • . 

7. VerSi^n SSsp™^^ Merkmal eine Funktion der Signalenergie .st. mit 

1 L - 1 
MV(i) = \ ' I PCM (i,n) I 


n = 0 

und das mindestens eine weitere Merkmal eine Funktion der LPC-Cepstrum Koeffizienten entsprechend 
K - 1 

CD(i) = \ ' [CEP(k. i) - CEPs (k, i)]^ ist, 


k = 0 

wobei CEPs(k. i) einem Kurzzeitmittelwert entspricht, 
und bei dem Verteilungsfunktionen 
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ACD (i) = \ [CD(i-n)-CD^^(i)]2 und 


n = 0 


1 N - 1 

AMV (i) = — \ [MV(i-n)-MVL(i)]^ 


n = 0 
1 N - 1 


mit 00^(1) = — \ * CD(i-n] 

n = 0 


n = 0 

zur Bestimmung der Maximumfunktion 
DMAX(0 - max{ACDfiXAMV(i)} 

verwendet werdea a t » «f 

8. Vcrfahren nach Anspruch 7 oder 8, bei dem logarithmische VerteUungsfunktionen ALCD und ALMV 
entsprechcnd: 

ALCD(i) = log2(ACD(i))und 
ALMV(i) = log2(AMV(i)) 

2U einer Bestimmung einer Maximumfunktion ADMAX verwendet warden, entsprechend 
ADM AX(i) « max {ALCD(i), ALMV{i)} 

um festzustellen, ob cine Sprachpause oder ob Sprache vorliegt 
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Berechnung einer Verieilung fiir die vorongegonge- 
nen 1= 18 Blbcke. 
Rilduno von DMAX 
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Spnochpouse 



DMAX > Schwelle 
nein 


Start- Endpunkt- 
zohler zurucksetzer 


Stori - Endpunkt- 
zohlerzumcksetzen;. 
Wortlonge 
erhohen 


Sprochpouse 
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Stortpunktzohler 
erhohen 
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Sproche 


FIG.2 


nein 


Stort-EndpunWzohler 
zuriicksetzen; 
Wortlonge 
zurUckseizen. 


Siori-Endpunkt- 
zohler zurucksetzen; 
Wortlonge 
zurucks etzen. 
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